/*
    动态规划
    斐波那契额
    思路： 
        1. 初始数组为 [1,1]
        2. for循环起始从2开始
        3. 规律： 前面两个值相加等于当前值
*/

// 给定一个数组， 算出多少种可能, 最终返回可能的个数

function stair(n) {
    let bp = [1,1]
    for(let i=2; i<=n; i++) {
        bp[i] = bp[i-1] + bp[i-2]
    }
    return bp[n]
}
console.log(stair(3))